Ý tưởng về đám cưới giữa Albert và em gái họ, Victoria, được bàn đến lần đầu tiên trong bức thư năm 1821 của bà nội ông, Thái Công nương Saxe-Coburg-Saalfeld, trong thư bà gọi Albert là "người xứng đôi với cô em họ xinh đẹp"[12]. Khoảng trước năm 1836, ý kiến này lại được nhắc đến lần nữa từ tham vọng của người chú Leopold - người vừa được tôn làm Vua của Vương quốc Bỉ từ năm 1831[13].

Vào lúc đó, Victoria là người đứng đầu danh sách kế thừa ngôi vua nước Anh. Cha của Victoria, Vương tử Edward, Công tước xứ Kent và Strathearn, con trai thứ tư của Quốc vương George III, chết sớm khi bà còn thơ ấu, và người bác của Victoria, Vua William IV, không có con nối dõi. Mẹ của Victoria là Nữ Công tước xứ Kent, là cô của Albert do bà là em gái ruột của cha Albert, đồng thời là chị ruột Vua Leopold. Để sắp xếp cuộc hôn nhân trong mơ, Vua Leopold bàn với bà chị và mời ngài Công tước Saxe-Coburg và Gotha cùng hai con đến nước Anh yết kiến Bà Công tước xứ Kent vào tháng 5 năm 1836, với mục đích chính là giới thiệu Albert với Victoria. Quốc vương William IV khi nghe tin này rất không vui, vì ông không muốn có dây dưa nào với gia tộc Coburg, và thay vào đó ông ta sắp xếp cho Victoria cưới Vương tử Alexander, con trai thứ hai của Thân vương xứ Orange[14].

Victoria nhận thức rõ về các kế hoạch hôn nhân và có cái nhìn kĩ càng của riêng mình về các ứng viên[15]. Bà ghi lại rằng: ["[Albert] thật sự rất điển trai; màu tóc của anh ấy gần giống với của tôi; cặp mắt to và xanh, và anh có cái mũi rất đẹp và đôi môi ngọt ngào cùng hàm răng trắng; nhưng điều mê hoặc chính là những biểu lộ của anh, đó là thứ thú vị nhất"]. Sau đó, Victoria còn viết thư cho Leopold để cảm ơn nhà vua "vị cố vấn tuyệt vời và tốt bụng" để cảm ơn ông "Về một hạnh phúc lớn lao mà cậu đã mang lại cho cháu, trong con người của Albert thân yêu... Anh ấy sở hữu mọi phẩm chất mà cháu ao ước và làm cho cháu hoàn toàn hài lòng. Anh ấy thật là nhạy cảm, thật tốt bụng, thật giỏi giang, và cũng thật dễ thương. Bên cạnh đó anh ấy có vẻ bề ngoài dễ chịu và thú vị mà cậu có thể thấy ngay"[16] Mặc dù chưa đi đến thỏa thuận chính thức nào, nhưng cả hai bên gia đình đều chấp nhận rằng đám cưới sẽ diễn ra vào thời điểm thích hợp nào đó.[17]

Ngày 20 tháng 6 năm 1837, Victoria lên ngai vàng khi 18 tuổi. Bà có vẻ lấy làm hứng thú về học thức của Albert cho vai trò tương lai là người chồng của Nữ vương, nhưng kháng cự lại những nỗ lực đẩy bà vào hôn nhân.[18] Mùa đông 1838-39, Albert có chuyến đi đến Ý, cùng theo với ông và cố vấn bí mật của gia tộc Coburg, Baron Stockmar[19]. Albert trở lại Anh quốc cùng Ernest vào tháng 10 năm 1839 để gặp Nữ vương, với mục đích bàn thảo về đám cưới.[20] Albert và Victoria cảm mến lẫn nhau và Nữ vương đã cầu hôn ông vào ngày 15 tháng 10 năm 1839.[21] Victoria tuyên cáo về ý định kết hôn trước Hội đồng cơ mật Vương quốc vào ngày 23 tháng 11,[22] và hai người thành hôn vào ngày 10 tháng 2 năm 1840 tại Nhà nguyện Hoàng gia, Cung điện Thánh James.[23] Ngay trước khi đám cưới, Albert được nhập tịch Anh theo Đạo luật Nghị viện, và được trao tặng danh hiệu Royal Highness (Điện hạ) bởi Hội đồng Cơ mật.

Ban đầu Albert không được sự ủng hộ rộng rãi từ công chúng Anh; vì ông đến từ một nước nghèo, chỉ tương đương một quận nhỏ của nước Anh.[24] Thủ tướng Anh, Huân tước Melbourne, khuyên Nữ vương đừng nên trao cho chồng tước hiệu King Consort như thời Mary II của Anh, điều đã khiến William xứ Orange từ một Thân vương ngoại quốc lại trở thành Quốc vương của Anh. Đồng thời Nghị viện cũng không chịu cho Albert trở thành khanh tướng — vì thái độ thù hằn với người Đức và mong muốn loại bỏ Albert khỏi tất cả các vai trò chính trị.[25] Quan niệm tôn giáo của Albert cũng ít nhiều gây tranh cãi giữa các thành viên Nghị viện: mặc dù Albert là người Kháng Cách dòng Tân giáo Luther, sự thiếu sùng đạo của ông là một điều đáng lo ngại.

Tuy nhiên hơn thế nữa, nhiều người trong gia đình Albert là người Công giáo La Mã[26] [27], và Huân tước Melbourne khi đó chỉ nắm giữ thiểu số trong chính phủ và phe đối lập lợi dụng cuộc hôn nhân này để làm suy yếu vị thế của ông ta[28]. Họ phản đối Albert trở thành quý tộc danh chính ngôn thuận ở Anh, và cấp cho ông khoản phụ cấp nhỏ hơn nhiều so với những người tiền nhiệm,[29] £30,000 thay vì £50,000.[30]. Bất chấp những tranh cãi, Albert tuyên bố ông không cần nhận chức quý tộc Anh, nói: ["Đó sẽ là một bước lùi, vì tôi là Công tước Saxony, tôi cảm thấy địa vị này của tôi cao hơn nhiều cái tước hiệu Công tước xứ York hay xứ Kent nào đó"][31]. Trong 17 năm tiếp sau, Albert mang danh xưng chính thức là "His Royal Highness Prince Albert" (Vương thân Albert Điện hạ) cho đến ngày 25 tháng 6 năm 1857, Victoria mới phong cho ông làm Vương tế (Prince Consort).